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@ Verfahren und Anordnung zur Modellierung eines technischen Systems 

(St) Es wird ein Verfahren zur Modellierung eines techni- 
schen Systems angegeben, bei dem als Teil des techni- 
schen Systems mindestens eine (funktionale) Komponen- 
te identifiziert wird. Die mindestens etne Komponente 
wird auf mindestens ein Modul abgebildet, wobei das 
Modul ein technisches Objekt und eine Abbildung dieses 
Objekts in eine mathematische Beschreibung umfafit. Die 
mindestens eine Komponente wird erzeugt, indem das 
mindestens eine Modul der Komponente erzeugt wird. 
Durch die Erzeugung des mindestens einen Moduls wird 
eine globale mathematische Beschreibung des techni- 
schen Systems erstellt, die sich aus der mathematischen 
Beschreibung jedes Moduls unter Berucksichtigung einer 
Verbindung der Module untereinander ergibt. Die globale 
mathematische Beschreibung stellt die Modellierung des 
I technischen Systems dar. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur Modellierung eines technischen Systems. 

Bei der Planung und/oder Aapassung eines koniplexen technischen Systems ist eine geeignete Modellierung von her- 
5 ausragender Bedeutung . So steht regelmafiig vor der Umsetzung des technischen Systems eine ausgiebige Untersuchung, 
ob die Planung auch den Vorgaben entspricht. 

Neben der tatsachlicheh Realisierung gibt es Mechanismen zur Anpassung bzw. Auslegung eines bestehenden techni- 
schen Systems. Gerade der Betrieb eine technischen Anlage, z. B. einer FertigungsstraBe oder einer Trinkwasserversor- 
gungsanlage, hat unter bestimmten Restriktionen mdglichst optimal zu erfolgen: Bei der FertigungsstraBe sollen Pro- 
10 dukte zu niedrigen Kosten mit hoher Qualitat entstehen, die Trinkwasseranlaige soil zu geringen Kosten betrieben wer- 
den, wobei insbesondere zeitabhangige Stromtarife und zeitabhangige Verbrauchsspitzen moglichst im Voraus zu be- 
rucksichtigen sind, 

BekanntermaBen werden die Einstellungen von hochspezialisierten Fachleuten, im Falle der THnkwasseranlage von 
sogenannten "Dispatchem" (Wassermeister), vorgenommen, deren umfangreiches Wissen iiber den Ablauf der Trink- 

15 wasseranlage wesentlich Einflufi nimmi. Dabei ist es von Nachteil, dafl manuelle Einstellungen generell - trotz noch so 
detaillierten Expertenwissens - fehlerhaft sein konnen bzw. im Vergleich zur automatisierten Einstellung stets langsamer 
sind. 

Die Aufgabe der Erfindung besteht darin, eine Modellierung eines technischen Systems zu ermoglichen, wobei an- 
hand der Modellierung Mafinahmen hinsichdich des Enlwurfs, der Planung oder der Steuerung des technischen Systems 
. 20 moglich werden, 

Diese Aufgabe wird gemaB den Merkmalen der unabhangigen Patentanspriiche gelost. Weiterbildungen der Erfindung 
crgeben sich auch aus den abhangigen Anspriichen. 

Zur Losung der Aufgabe wird ein Verfahren zur Modellierung eines technischen Systems angegeben, bei dem als Teil 
des technischen Systems mindestens eine (funktionale) Komponente identifiziert wird. Die mindestens eine Komponente 

25 wird auf mindestens ein Modul abgebildet, wobei das Modul ein technisches Objekt und eine Abbildung dieses. Objekts 
in eine mathematische Beschreibung umfaBt. Die mindestens eine KomfX)nente wird erzeugt (generiert, instanziien), in- 
dern das mindestens eine Modul der Komponente erzeugt wird. Durch die Erzeugung des mindestens einen Moduls wird 
eine globale mathematische Beschreibung des technischen Systems erstellt, die sich aus der mathematischen Beschrei- 
bung jedes Moduls unter Beriicksichtigung einer Verbindung der Module untereinander ergibt. Die globale mathemati- 

M) sche Beschreibung stellt die Modellierung des technischen Systems dar. 

Es ist ein Vorteil des beschriebenen Verfahrens, daB automatisch eine Modellierung des technischen Systems erfolgt, 
indem eine funktionale Zerlegung in Komponenten vorgenommen wird, welche Komponenten wiederum in funktionale 
Untereinheiten, sogenannten Module, unterteilt werden, und die mathematischen Beschreibungen der Module zu einer 
Gesamtheit, der globalen mathematischen Beschreibung, zusammenwirken. 

35 Im Rahmen einer Wei terbildung wird das globale mathematische Modell hinsichtlich vorgegebener Restriktionen op- 
liiniert, indem mittels eines vorgebbaren Losungsprogramms ein Ergebnis ermittelt wird. Dieses Ergebnis entspricht ei- 
ner optirnierten Losung der globalen mathematischen Beschreibung unter Berucksichtigung der erwahnten Restriktion 
(auch: Nebenbedingung). 

Eine Weiterbildung besteht darin, daB das Verfahren zum Entwurf eines (realen) technischen Systems eingesetzt wird 
40 Insbesondere kann der Entwurf des technischen Systems einen Neuentwurf oder eine Anpassung eines bereits bestehen- 
den Systems umfassen. Im ersten Fall wird im Rahmen der Modellierung das technische System neu entworfen und vor- 
zugsweise nach MaBgabe dieses Entwurfs realisiert. Im zweiten Fall (Anpassung) wird insbesondere ein bereits beste- 
hendes System derart "entworfen", daB die Steuerung bzw. die Durchfiihrung dieses Systems entsprechend der MaBgabe 
des vorliegenden Verfahrens durchgefuhrt wird. 
45 Eine andere Weiterbildung besteht darin, daB oben genanntes technisches Objekt durch seine Eigenschaften in Form 
der mathematischen Beschreibung dargesteUt wird. 

Auch ist es eine Weiterbildung, daB in dem Modul zeitlich veranderliche GroBen beschrieben werden. Vorzugsweise 
werden diese zeitlich veranderlichen GroBen durch stiickweise konstante oder stuckweise lineare Funktionen beschrie- 
ben. Fur eine Modellierung wird ein Anteil eines Zeitintervalls, in dem ein bestimmter Wert angenommen wird, als eine 
50 Modell variable verwendet, 

Eine Ausgestaltung besteht darin, daB fiir jedes Modul Beschreibungen fiir verschiedene Modelle verfugbar sind. Da- 
durch kann fiir jede Anlage ein passendes Modell ermittelt werden, das fiir jedes Modul iiber eine Beschreibung verfligt. 

Insbesondere konnen mehrere Typen mathematischer Beschreibungen verfiigbar sind. Dabei ist die globale mathema- 
tische Beschreibung von dem lyp, der in den mathematischen Beschreibungen alter beteiligter Module gleichermaBen 
55 verfugbar ist. Ferner konnen die Typen hierarchisch vorsortiert sein, so daB automatisch die globale mathematische Be- 
schreibung von dem Typ sein kann, der entsprechend der Sortiening bevorzugt werden soil. 
Oben genannte Restriktion (Nebenbedingung) kann eine der folgenden Moglichkeiten sein: 

a) technische Restriktion: 

Bei der Modellierung von physikalischen Zusammenhangen, Schaltvorgangen oder anderen technischen Restriktio- 
nen werden die moghchen Werte von Variablen, bzw. die moglichen Kombinationen der Variablen, eingeschrankt. 

b) vorgegebene Kosten: 

Ein wichtiger Faktor bei der Optimierung des technischen Systems sind die Kosten fiir den Betrieb bzw. die Her- 
stellung eines gewiinschten Erzeugnisses. Diese konnen auf verschiede Art. und Weise formuliert werden und somit 
dem System in Form einer Res trikdon iibergeben werden. 

c) Beriicksichtigung von Umweltbedingungen: 

Auch von Bedeutung ist derEinfluB der Umwelt auf das technische System bzw. der EinfluB des technischen Sy- 
stems aut'die Umwelt. Hier konnen vielerlei Bedingungen an ein technisches System gekniipft sein, die es im Rah- 
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men des Entwurfs zu beriicl^^^gen gilt. 
Als zusatzliche Ausgesialtung werden TVpen fur ruaihematische Beschreibungen genannten: 



■ a) Lineare Optimierung (LP); 5 

b) NetzwerkfluBprobleme (MCF); 

c) Gemischt ganzzahlige lineare Programine (GLP). 

Jeder einzelne Typ wird waiter unten detailliert. eriautert. 

Auch ist es eine Weiterbildung, daB fiir jedes Modul zurnindest eine mathematische Beschreibung vom Typ "Gemischt lo 
ganzzahlige lineare Programme (GLP)" verfugbar isl. 

Zur Losung der Aufgabe wird femer eine Anordnung zur Modellierung eines technischen Systems angegeben, die 
eine Prozessoreinheit aufweist, die derart eingerichter isl, daB 

a) als Teil des technischen Systems mindestens cine Koinponente identifizierbar ist; l"5 

b) jede Komponente auf mindestens ein Modul abbildbar ist, wobei jedes Modul ein technisches Objekt und eine 
Abbildung dieses Objekts in eine mathematische Beschreibung umfaBt; 

c) die mindestens eine Komponenten erzeugbar ist, indem das mindestens eine Modul der Komponente erzeugt 
wird; 

d) durch Erzeugung des mindestens einen Moduls eine globale mathematische Beschreibung des technischen Sy- 20 
stems erstellbar ist, die sich aus der mathematischen Beschreibung jedes Moduls und der \ferbindung der Module 
untereinander ergibt; 

e) die globale mathematische Beschreibung die Modellierung des technischen Systems ergibt. 

Diese Anordnung ist insbesondere geeignet zur Durchriihrung des erfindungsgemaBen Verfahrens oder einer seiner 25 
vorstehend erlaulerten Weiterbildungen. 

Ausfuhrungsbeispiele der Erfindung werden nachiolgend anhand der Zeichnung dargestellt und eriautert 
Es zeigen 

Fig. 1 eine Skizze mit hierarchisch geordneten Moglichkeiien mathernatischer Beschreibungen; 

Fig. 2 eine graphische Darstellung einer Losungsinenge, die rnillels linearer Optimierung bestimmt wird; 30 
Fig. 3 eine Skizze eines RuBmodells; ^ 
Fig. 4 eine Skizze zur Veranschaulichung der Losung einer NLP- Beschreibung; 
Fig. 5 eine Skizze zur Veranschaulichung der Losung einer GLP-Beschreibung; 

Fig. 6 eine Skizze, die Moglichkeiten einer Fallunterscheidung im Rahmen einer Suche nach einer optimalen Losung 
einer GLP-Beschreibung darstellt; 35 
Fig. 7 eine Skizze zur Veranschaulichung eines Schnitiebenen- Verfahrens; 
Fig. 8 eine Skizze eines Tankmodells; 

Fig. 9 eine Skizze eines Trinkwassemetzes in Komponentcnstruklur; 

Fig. 10 eine Skizze, die eine Modulstruktur des Trinkwassemetzes aus Fig. 9 darstellt; 

Fig. 1 1 eine Skizze, die eine Anordnung aus drei Behallern, die iiber Ventile miteinander verbunden sind, darstellt; 40 
Fig. 12 eine Skizze, die mogliche Werte fiir den DurchfluB unier Beriicksichtigung des Torricelligesetzes aufzeigt; 
Fig. 13 eine Skizze, die ein Referenzmodell fur Mischbehalter darstellt; 

Fig. 14 eine Skizze, die eine Modulstruktur des Dreilankbeispiels aus Fig. 11 zeigt; ^ 

Fig. 15 ein Blockdiagramm, das Schritte eines Verfahrens zur Modellierung eines technischen Systems darstellt; 

Fig. 16 eine Prozessoreinheit. 45 

MATHEMATISCHE. BESCHREIBUNGEN - UBERBLICK 

Optimierungsaufgaben spielen in weiten Bereichen der Industrie eine bedeutende Rolle. Dabei soli aus einer Vielzahl 
moglicher Losungen diejenige Losung bestimmt werden, die untcr vorgegebenen Bedingungen (auch: Nebenbedingun- 50 
gen) die beste (opdmale) Losung, darstellt. 

Zur Losung einer Optimierungsaufgabe werden eine mathematische Beschreibung aller moglichen (zulassigen) Lo- 
sungen und eine Gutefunktion (auch: Zielfunktion) bestimmt, w eiche Giitefunktion jeder Losung einen Wert zuordnet. 

Zur Beschreibung moglicher Losungen werden insbesondere Variablen, Parameter, Nebenbedingungen und mathema- 
tische Beziehungen berucksichtigt. Variablen werden unlerschieden nach kondnuierlichen GroBen (z. B. reelleZahl zwi- 55 
schen 0 und 1) und diskreten GroBen (z. B. wahr oder falsch, 0 oder 1, ganze Zahl). Ein Einsatz von Parametem erlaubt 
es, eine Modellierung zu verallgemeinem: So kann bei einem Modell zur Beschreibung eines Betriebsplans in einer 
Trinkwasseranlage (auch: Wassernetz) das maximale Voluiiien eines Behalters der Trinkwasseranlage als Parameter ver- 
wendet werden. Nebenbedingungen und mathematische Beziehungen sind beispieisweise Ungleichungen, Gleichungen 
oder logische Bedingungen (z. B. wenn Variable x wahr ist, dann gilt: Variable y = 0). 60 

Bei der Optimierung sollen nun zu gegebene Parametem die Variablen so bestimmt werden, daB 

- die Gutefunktion einen groBt- bzw. kleinstmoglichen Wert (je.nach Vorgabe) annimint und 

- alle vorgegebenen Bedingungen (Nebenbedingungen, Restriktionen) eingehalten werden. 



In Fig. 1 ist eine Skizze mit hierarchisch geordneten Moglichkeiten mathematischer Beschreibungen dai^estelll. Ein 
Block 101 zeigt eine mathemadsche' Beschreibung in Fonn "nichllinearer gemischt ganzzahliger Optimierung", abge- 
kurzl NLGR Ein Block 102, von dem "aus ein Pfeil zu dem Block 101 zeigt, beinhaltet eine mathematische Beschreibung 
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40 



45 



50 



"lineare gemischt g^^^lige Optimierung", GLR Durch einen Block 103, v^^^ aus ein Pfeil zu dem Block 101 
geht, wird die mathe^^P:he Beschreibung "nichQineare Optimierung", abgelH^PLP, benannl. Von einem Block 104 
aus geht ein Pfeil zu dem Block 103 und ein anderer Pfeil zu dem Block 102. In dem Block 104 ist die mathematische Be- 
schreibung " lineare Optimierung", LR bezeichnet. SchlieBlich ist ein Block 105 gezeigt, der die mathematische Be- 

5 schreibung "HuBmodelle", kurz MCF, benennt und von dem aus ein Pfeil zu dem Block 104 zeigt. 

Die Richtung der Pfeile in Fig. 1 gibt die Richtung einer Verallgemeinerung mathematischer Beschreibungen an, So 
ist jede GLP auch eine NLGP. Eine Pfadlange in Pfeilrichtung kennzeichnet die Machtigkeit der zugehorigen maihema- 
tischen Beschreibung: Bei NLGP konnen kontinuierliche und diskrete Variablen und bei der Formulierungen von Ko- 
stenfunktion und Nebenbedingungen "beliebige" (Un)Gleichungen verwendet werden; bei GLP hingegen sind nur Ne- 

10 benbedingungen in Form linearer Gleichungen zulassig; auch die Kostenfunktion ist vorzugsweise linear. Ohne diskrete 
Variablen, aber mit nichtlinearen.Funktionen ergibt sich bei der Modellierung der Kostenfunktion oder der Nebenbedin-' 
gungen, die NLP. Eine Beschrankung auf kontinuierliche Variablen und lineare Funktionen ergibt die LP. Ein MCF ent- 
spricht einer speziellen LP. 

Beim Losung umfangreicher mathematischer Beschreibungen sind oftmals entweder im Hinblick auf die Laufzeit fur 

15 die Losung oder im Rahmen der Genauigkeit Kompromisse zu schliel3en. Eine Schranke stellt unter Beriicksichtigung 
der steigenden Komplexitat 106 eine waagerechte Linie 107 in Fig. 1 dar. Oberhalb dieser Linie 107 ist i. d. R. eine op- 
timale Losung in akzeptabler Rechenzeit noch nicht bzw. nur mit gewaltigem Rechenaufwand zu erzielen. 

Fiir MCF, LP und fur "gutartige" (also effizient losbare) NLP sowohl kommerziell (CPLEX, siehe [4]) als auch nicht- 
kommerziell (SOPLEX, siehe [5]) leistungsstarke Losungsprogi-amme, sog. "Solver", erhaltlich, die optimaJe Losungen 

20 mit garantierten Laufzeiten berechnen. Damit ist nicht generell gesagt, daB nicht auch spezielle GLP-Probleme in Sekun- 
denschnelie optimal zu losen seien. Vielmehr ist von Problem zu Problem zu priifen, ob eine optimale Losung in akzep- 
tabler Zeit gefunden werden kann. Ist dies nicht der Fall, so miissen Alternativen eruiert werden, um fiir das vorliegende 
Problem schnell eine (qualilativ) ausreichende Losung zu finden, Ein Verfahren, das nach ausreichend guten, nicht not- 
wendigerweise optimalen, Losungen sucht, bezeichnet man als Heuristik. 

25 Sind alle Beziehungen und (Neben-)Bedingungen als lineare Gleichungen oder Ungleichungen zwischen kontinuier- 
lichen Variablen fonnulierbar und ist die Kostenfunktion selbst hnear, so handelt es sich um eine mathematische Be- 
schreibung vom Typ LP (Hneare Oplitnierung, vgl. Block 104). Sind zusatzhch diskrete Variablen, z. B. Schallzustande 
von Aggregaten, zu berucksichtigen, so liegt der Typ GLP (vgl. Block 102) vor. Auch fiir diesen Typ GLP sind leistungs- 
fahige Losungsprogramme (z. B. C:PLEX, LINDO) erhaltlich. AUerdings haben diese eine exponentielles Laufzeitver« 

30 halten, die Zeit fiir Erhalt der Losung hangt stark von dem Umfang der GLP-Beschreibung ab. Beispielsweise kann eine 
nur unwesentliche Erweiterung der GLP-Beschreibung zu doppelter Laufzeit fuhren. 

LINEARE OPTIMIERUNG (LP) 

35 Als ein lineares Programrri bezeichnet man folgenden Typ von Optimierung sproblemen: 

min (max j^^^ <^±^i 

(1) 



Gesucht wird eine Menge reeller Zahlen mit der Eigenschaft, daB alle (Neben-)Bedingungen (Restriktionen) q er- 
fiillt sind und daB XciXi minimiert (bzw. maximiert) wird. Hierbei konnen die Bedingungen in Form von Gleichungen 
und/oder Ungleichungen vorliegen. c = (ci, . . Cn) heiBt Kostenvektor. 

Fiir die weiteren Ausfuhrungen ist es hilfreich, anhand eines einfachen Beispiels ei ne grafische Interpretation der line- 
aren Programmiening zu beschreiben. Eine Ungleichung mitzwei Variablen kann als eine Halbebene dargestellt werden. 
Ein System von Ungleichungen mit jeweils zwei Variablen hat deshalb entweder keine Losung oder aber die Losungs- 
menge w ird durch ein Vieleck begrenzl. Bei einer linearen Zielfunktion, also wenn der Wert der Zielfunktion in der 
Ebene einer Geraden entsprichl, reichi es aus, nur die Ecken des Vielecks zu betrachten: E s werden die Koordinaten der 
Eckpunkte in die Zielfunktion eingesetzt und gepriift, welcher dieser Werte zu dem gewunschten Minimal- bzw. Maxi- 
55 malwert fuhrt. 



BEISPIEL 1 



Dieses Vorgehen wird an cinein kontg-eicn Beispiel aus der Produktionstechnik erlautert. 

60 In einer Pumpenfirma werden tiir eine Endmontage zweier verschiedener Pumpentypen PI, P2 zwei Maschinen Ml, 
M2 und zwei MontagestraBen MSM , MS2 benotigt. Die erste Restriktion liefert die Maschine Ml. Pro Tag konnen 30 
Pumpen des Typs PI oder 50 Purnpen des Typs P2 oder eine entsprechende Kombination Pumpen PI und P2 bearbeitet/ 
hergestellt werden. Fiir die Pumpe PI wird also 1/30 der Kapazitat der Maschine Ml beansprucht, entsprechend wird fiir 
die Pumpe P2 1/50 der Kapazitat benot igt. 

65 Die gesamte Kapazitat der Maschine Ml istgegeben durch: 
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^IP^r 5X1 + ^ ^^{; 



^l--f^ + f§^l 5X1+3X2^150 ^2). 

Mil der Maschine M2 konnen 40 Pumpen des Typs PI oder 40 Pumpen des TVps P2 oder eine entsprechende Kombi- 
nation bearbeitet werden. Dies bedeutet: 

' fo ^ fo " ^ XI + X2 ^ 40 (3) . 

Auf der ersten MontagestraBe MSI konnen maximal 25 Pumpen voni Typ PI und auf der zweiten MontagestraBe ma- 
ximal 30 Pumpen vom TVp P2 bearbeitet werden. Negative Mengen konnen niciit produziert werden. Es gilt also: 

0 < X, < 25 0 < X2 < 30 (4) 

Fiir den Typ PI laBt sich ein Preis von 4 Einheiten erzielen, Pumpen des Typs P2 lassen sich fur 12 Einheiten verkau- 
fen. Ein Produktionswert z von X\ Pumpen PI und X2 Pumpen P2 betragt also: 

z = 4xi + 12z2 (5). 

Das Ziel (Kostenfunktiori, Zielfunktion) besteht darin, den Produktionswert. zu maximieren. Damit stellt sich die Op- 
limierungsaufgabe matheinatisch in folgender Form dar: 





max 4X1 + 12x2 
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lOsungsmenge 

Eine Losungsinenge, also die Menge aller Punkte die den Ungleichungen ri, . . ., re genugt (vgl. Gleichung (6)), laBt 
sich graphisch darstellen (vgl. Fig, 2). Die Ungleichungen r3, . . re beschreiben zusammen ein Rechteck ABGF. Aus 40 
dein Schnittdes Rechtecks mit den beiden restlichen Halbebenen ergibl sich das Vieleck ABCDEF202. 

Die Ungleichungen (6) sind als durchgezogene Linien in Fig. 2 eingetragen. Die Punkte im Xi,X2-Raum, die alien Ne- 
benbedingungen n genugen, entsprechen dem Vieleck ABCDEF 202. Der Vektor c = (4,14) 201 kennzeichnet die Rich- 
tung der Kostenfunktion. Ausgehend von Punkt C ergibt sich in Richtung des Veklors c 201 der maximale Anstieg der 
Kosten. 45 

Betrachtel man die Ungleichung (5), so ergibt sich fiir jeden Wert von z eine Gerade. Dargestellt wurden die Geraden 
fiir z = 200 (Bezugszeichen 203), z = 360 (Bezugszeichen 204) und z* = 400 (Bezugszeichen 205). Oberhalb der Gera- 
den 203, 204 und 205 liegen diejenigen Punkte, deren Gewinn hoher ais z* ist. Dabei ergibt sich, dalS der Punkt C optimal 
ist, da alle Punkte mil hoherem Gewinn iiber der Geraden mit z = 400 und alle zulassigen Punkte unterhalb oder auf der 
Geraden Hegen. Die Koordinaten von C stellen also die optimale Losung und z* das Optimum dar. Die Koordinaten las- 50 
sen sich graphisch ablesen oder als Schnittpunkt der beiden Begrenzungsgeraden zu xj* = 10, X2* = 30 ermitteln. 

Um die Grundidee eines sogenannten Simp lex- Verfahrens (auch: Simplex-Algorithmus) zu veranschau lichen, wird 
nachfolgend von Punkt E ausgegangen. Eine direkte Verbesserung in Richtung der Kostenfunktion, angedeutet durch 
den Pfeil 206, ist wegen der Restriktionen nicht moglich: Der Bereich zulassiger Punkte 202 vviirde verlassen. Am Ver- 
lauf der Hilfsgeraden 200 = 4xi + 12x2 (siehe Bezeichnung 203) wird deutlich, daB eine Verbesserung (der Zielfunktion) 55 . 
erfolgt, wenn entlang der Reslriktion ri in Richtung zu dem Punkt D verfahren wird. An Punkt D erzwingt die Bedingung 
rz eine neue Richtung zu dem Punkt C. Auch entlang des neuen Kurses erfolgt eine Verbesserung des Zielwertes. An 
Punkt C ist das Optimum, die optimale Losung, erreicht. Eine weitere Verbesserung ist nicht moglich, da die Bedingun- 
gen r2 und r4 eine Bewegung entlang einer gewinnverbessemden Richtung nicht zulassen. 

Mit den opiimalen Werten fiir X| und X2 lassen sich die Maschinenauslastungen bestimmen: Wahrend die Maschine 60 
M2 voUstandig (100%) ausgelastet ist, betragt der Auslastungsgrad von Maschine Ml nur 93,3%. Die Auslastung der 
MontagestraBe MS 1 liegt bei 40%, die der MontagestraBe MS2 bei 1 00%. 

Die gewinnoptimale Losung schopft die Produktionskapaziiat der Firina also nicht voll aus. Von Interesse ist auch die 
Losung des Problems unter dem Gesichtspunkt der maximalen Produktion 



Zielfunktion: max (xj + X2) (7) 

Die Bestimmung der optimalen Losung erfolgt analog zu oben beschriebenem Verfahren: Lediglich die Zielfunktion 
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unterscheidet sich vcj^^^hergehenden Beispiel. Die optimale Losung dieses n^hproblems weist mehrere Besonder- 
heiten auf: 



a) Die Losung isi nicht eindeutig: Alle Punkte der Kante CD sind optimal; 
5 b) In dem Punkt C isi der Produktionswert optimal; 

c) In dem Punkt D beiragt die Auslastung jeder Maschine 100%. 

Das Beispiel zeigt deutlich, daB bei der Festlegung der Zielfunktion soigfaltig vorgegangen werden muB. 
Im mehrdimensionalen Raum (hier xi,X2-Raum) beschreiben Ungleichungen Halbraume (hier: Haibebenen). Der 
10 Schnitt von Halbraumen heil3t allgemein Polyeder. Auch im mehrdimensionalen Raum lassen sich beschrankie Polyeder 
als eine Konvexkombi nation von (Eck-)Punkten darstellen. 

Bei Betrachtung beiiebiger vSchnitte von Halbraumen ergeben sich drei unterschiedliche Falle: 

a) 1st der Schnitt leer, so gibt es keine Losung fiir das Optimierungsproblem. 
15 b) 1st der Schriti in Richtung der Kostenfunktion nicht beschrankt, so kann kein Optimum gefunden werden (z. B. 

max X unter x > 0). 

c) 1st der Schnitt nicht leer und beschrankt, so wird das Optimum in einer Ecke angenommen. 



Um dieses Optimunj zu finden werden in der Praxis insbesondere zwei Verfahren angewendet. 



a) Bei dem Simplex- Verfahren starlet man in einer Ecke und priift dort lokal, ob eine Verbesserung nioglich ist 1st 
dies der Fall, so folgt man dieser Richtung, bis eine neue Ungleichung wiiict. Dieses Verfahren enispricht dem Vor- 
gehen, welches bei obigern Beispiel verwendet wurde. 

b) Bei einem sogenannlen " In neren-Punkt- Verfahren" werden die Rander des Polyeders gernieden. Ilicrzu werden 
25 Straf-Funktionen eingeluhrl, die eine Annaherung an den Rand des Polyeders mit einem Strafwert versehen. Damit 

wird schrittweise aus dern Inneren des Polyeders die optimale Ecke gesucht. 

Beide Veirfahren werden als konirnerzielle Solver angeboten (z. B. CPLEX). 
30 FLUSSMODELLE (MCF) 

Ein MCF kann als spezielles lineares Programm aufgefafit werden. Diese Programme haben die Fonn: 

min ^ ciXi 



(8) 



45 Die Gleichungen Vj enlsprechen Bilanzgleichungen. Jede Variable xi tritt genau in einer Gleichung vj mil posiiivem 
Vorzeichen (+1) und in einer Gleichung mit negativem Vorzeichen (-1) auf. AuBerdem konnen fiir alio Variablen 
obere und untere Schranken vorgegeben werden. 



V3 



BEISPIEL 2 

min XX + X2 + X3 -h X4 



^1 + ^3 - = 2 

- X2 - X3 + X4 = - 2 (9) 
- XI + X2 = 0 



: : 0 < Xi < 1 

Anschaulich entsprechen die Gleichungen vj der MCT Knoten. Zwischen diesen Knoten verlaufen gerichtete Kanten q 
65 von dem Knoten, bei dem die Variable mit positivem Vorzeichen auftritt, zu dem Knoten, bei dem sie mit negati vern Vor- 
zeichen auftrilt. Die Variable xj wird als FluB liber die Kante ej interpreliert. Damit entsteht eine FluBgraph wie in Fig. 3 
gezeigt. 

Ausgehend von der Gleichung v, (siehe Gleichungssystem (9)) 
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^^^^^ 

beschreibt Xi + X3 - X4 die FIuBbilanz an dem Knoien V| . Durch die rechte Seite der Gleichung wird bewirkt, daB zwei 
Einheiten mehr aus vi heraus als in Vi hinein fliefien. Zusammen mit den Gleichungen V2 und V3 wird demnach ein Hufi s 

X =(Xi,X2, X3, X4) (10) 

beschrieben, durch den zwei Einheiten von Vi nach V2 flieBen. Die Gleichungen ej in (9) entsprechen Kapazitatsbedin- 
gungen fiir den HuB auf den Kan ten. 10 
Die einzige und damit optimale Losung fur obiges Oplimierungsproblem ist 

X| = X2 = X3 = 1 undX4 = 0 (11). 

Die begrenzte Kapazitat der Kanten erzwingt eine Ausnutzung der beiden nioglichen Wege 15 

V I — * e3 — ► V2 und Vi — ► ci — ► V3 — ► e2 — ^ V2 

bis zu deren Kapazitatsgrenzen. 

Trotz ihrer speziellen Struktur treten MCFs haufig in der Praxis auf. 20 

NICHTLINEARE PROGRAMME (iSTLP) 

Nichllineare Programme stellen eine Verallgenieinerung der Uncaren Programme dar: 

25 

. min C(X|, . . x„) 
hj::?Tj(xi,. . x„) = bj 

gj::Gj(x,,. ...Xn) < bj (12). 30 

Die lineare Zielfunktion und die (Neben-)Bedingungen werden durch allgemeine (nichllineare) Funktionen ersetzl.* 
Effiziente Verfahren zur Losung einer NLP-Beschreibung existieren fiir verschiedene spezieUe Situationen. Effiziente 
Verfahren zur Berechnung eines globalen Optimums erfordem allerdings eine Gutartigkeit des Problems, d. h. Losungen, 
die durch leichte Veranderung keine Verbesserung ergeben, werden bereits als global optimal angenommen. Eine Klasse 35 
von Problemen, bei denen diese Voraussetzung erfiillt isi, sind konvexe Probleme. Hierbei sind folgende Eigenschaften 
Voraussetzung: 



40 



a) Wenn x = (xi, . . x„) und y = (yi, . . y„) 
jeweils alien Nebenbedingungen geniigen, dann muB auch 
z = (l/2xi + l/2yi, . . .. l/2xo + l/2yn) 

alien Nebenbedingungen geniigen. ' 45 

b) AuBerdem mu6 bei einem Minimierungsproblem 

l/2C(x)+l/2C(y) > C(z) 

' gelten. 50 

Die erste Bedingung 'a)' ist insbesondere dann erfiillt, wenn alle Nebenbedingungen linear sind. Die zweite Bedingung 
'b)' gilt immcr bei linearen Zielfunktionen. 

BEISPIEL 3 55 

Ausgehend von Beispiel 1 wird nach folgend die Kostenfunktion geanderi: Durch einen extemen Gutachter wurdeder 
Finna vorgeschlagen - innerhalb der bekannten Reslriktionen - mogiichst 30 Pumpen von jedem T/p zu produzieren. 
Gesuchl wird damit ein Betriebspunkt, der mogiichst nahe an dem Punkt. (30,30) im X|,X2-Raum liegt. Dieses fuhrt zu 
foigendem Oplimierungsproblem: 60 
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min(xi - 30)^^{X2 - 30)2 
Oder 

iain||(xi - 30, X2 - 30)1^ 





; Sxi + 


3X2 


< 


150 


r2 : 


Xi + 




< 


40 


^3 : 


: xi 




< 


25 


r4 : 


: X2 






30 


^5 : 


: XI 




> 


0 


^6 ' 


: X2 




> 


0 



(13) 

ste??,f Sin nf ' r"""T Losungsgebietes den Punkt zu finden. der am nach- 

sten an den Koordinaten (30,30) liegt. In Fig. 4 ist die Losung 401 dargestellt 

per optimale Punkt 401 liegt hier bei den Koordinaten (1 6.76, 22.06). Graphisch Uegen im Inneren eines Kreises 402 
digenigen Punkte, die nSher an den Koordinaten (30.30), eingezeichnet als Punkt 403, Hegen. Dan^t ist rrch^^ gur dfr 
opumale Charakter der Losung veranschaulicht. Allgemein ist nicht notwendigenvei^e L folge™ dlfiS Punkt mi 
^^^^^S^:^^"- ^^-"^ ^'^^^ ^--^ - ennitteln. ntOBt: 

ein^m V^3r?'^'"^^^K°P'i™T"^^P''°'''^"''' S"" Verfahren: "Barrieremethoden" tiberfOhren 

11 unbeschranktes Optimierungsproblem (ohne Nebenbedingungen) oder eine Sequenz von unbe- 

T Opt'niierungsproblemen. S.nd alle Nebenbedingung linear, so konnen auch GradientenprojektionsveSren 
emgesetzt werden. Bei anderen Ansatzen werden sukzessiv quadratische Pmgramme gelost (vergleiche s"''^^"'"''^"" 
Wenn die Konvexitatsbedingungen nicht erfUUt sind, mussen bei der Optimierung alle lokalen Optima eefunden und 
ruten'^r/"?'?" n''^'"' um die beste Losung zu finden. Gerade bei umfangreichen mathemrschCBth e" 
S^f p 1^ haufig ntcht moghch. Fur deranige Probleme sind Suchvetfahren (z. B, Tabusearch, Simulated Anne- 
£S?;f "^^^ ^'"^ ' ' ' -r^'^hiedenen Slrategien moglichst gute Losungen g"t werden 

Auch fQr nichtlineare Optimierungsprobleme existieren eine Reihe von Losungsprogrammen. AUerdings muB bei 
Aus wahl des Losungsprogramms und bei der Modellierung des realen techn.schen SysteL genau auf S Kemspe 
z,fika eingegangen werden. So sollte fur ein Problem - wie in Beispiel 3 - ein spezieUes Losungsprogramm far q3a- 
lische Optimierungsprobleme mit linearen Nebenbedingungen eingesetzt werden. ^ 

GEMISCHT GANZZAHLIGE LINEARE PROGRAMME (GLP) 

reichtr ^"'^^'^ Verallgemeinerung linearer Programme wird durch Forderung nach Ganzzahligkeit der Variablen er- 



O (14) 
X e y € Z 



BELSPEEL 4 



Ausgegangen wird wieder von Beispiel 1 . Optional konnen die Maschinen Ml und M2 auch so umgebaut werden dafi 
>hre Kapazaat verdoppelt w.rd. Dieser Umbau verursachi aber Kapitalkosten in Hohe von 30 DM^fg. Um den mdglf 
Chen Umbau abzubUden, werden ganzzahiige Variablen y „ eingefuhrt. Es etgibt sich das folgende cfleiXungssystfm- 
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max 4X1 + 12x2 ^(^^1 ~ ^^72 

(15) 



J. 
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: xi + X2 — 
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■ y2 






{0,1} 





15 

In Fig. 5 ist der Xi,X2-Rauin zu obigem Beispiel dargestellt. Die Variablen ( yi,y2} fiihren in den Gleichungen r^, xi zu 
einer Erhohung der Kapazitat . Graphisch laBt sich die Auswirkung des Umbaus als Verschiebung der Geraden rj, r2'in- 
terpretieren. Die Geraden werden soweit verschoben, daB sie in dem Optimierungsproblem keine Einschrankung niehr 
implizieren (siehe Fig. 5: Geraden fur y2 = 1 und y2 = 1). 

Eine obere Schranke fur den inoglichen Gewinn wird bestimmt, indem die Bedingungen r?, rg durch 0 < y i < 1 und 0 20 
<,yi<\ erselzt werden. Dainil wird eine LP-Beschreibung erzielt. Diese LP-Beschreibung hat ihre optiniale T^sung 
bei 



xi = 25, X2 = 30, Yi = 0.375, yz = Q.43 (16) 



25 



mit dem Wert 435.75. Anschaulich cnisprichi dies der Verschiebung der Geraden derart, daB sie durch den Punki 501 bei 
den Koordinaten (25,30) laufen. Der Ausbau der Maschinen wird also gerade soweit realisiert, bis die Kapazilalen der 
MontagestraBen erreicht wird. 

Nun konnen gemaB Vorgabe die Variablen yi und y2 nur ganzzahlig gewahlt werden. Um die optiniale ganzzahlige Lo- 
sung zu finden, werden die Falle y, = 0 und yi = 1 gemaB Fig, 6, ausgehend von einem Block 601, unterschieden. 30 

Setzt man yi = 0 (vgl. Block 602), so crgibt sich in der LP-Beschreibung eine ganzzahlige Losung: Die optirnale Lor 
sung besteht darin, daB y2 = 0 geseizl wird. Damit ergibt sich eine ganzzahlige Losung mit Wert 400. 

In einem Block 603 istgezeigt, daB y i = 1 gesetzt und das zugehorige Optimum der LP-Beschreibung bei y2 = 0.43 be-, 
stimmt wird. Der resultierende Wert 4 17 liegt hoher als die beste bekannte ganzzahlige Losung. Daher niussen die beiden 
moglichen Falle y2 = 0 und y2 = 1 we iter untersijcht werden. 35 

Fiir y2 = 1 (siehe Block 604) wird eine zweite optirnale Losung bestimmt (Wert: 378). 

Fur y2 = 0 ergibt sich ein Wert von 400, der unter der besten bisher gefunden Losung liegt. Selbst wenn weiierc ganz- 
zahlige Variablen existieren wurden, ware eine Suche nach weiteren Losungen mit yi = 1 und y2 = 0 uberfliissig, da zu- 
satzliche Einschrankungen eine imrner weilergehende Verschlechterung ergeben wurden. 

Ergebnis: In Beispiel 4 miissen entweder beide Investitionen getatigt werden oder keine. Der Ausbau nur einer Ma- 40 
schine fuhrtzu einer zu geringen Kapazilatssteigerung der Anlage. 

Fiir die Losung von gemischt ganzzahligen Problem sind verschiedene Verfahren verfugbar. Eine Ubersicht findei sich 
u. a. in [2]. Hierbei wird zwischen exakten Verfahren und Heuristiken unterscheiden. Exakte Verfahren sind so konzir 
piert, daB sie die optimale Losung suchen. Fiir diese Verfahren existieren keine Laufzeitschranken. Brichl man diese Ver- 
fahren ab, bevor die optirnale Losung gefunden wurde, so kann der Fall eintreten, daB noch keine brauchbare Losung er- 45 
mittelt wurde. Heuristiken suchen hingegen direkt nach einer moglichst guten — nicht notwendigerweise optimalen — Lo- 
sung. Bei allgemeinen GLP-Problernen kann auch das Finden einer zulassigen Losung nicht garantiert. werden, da die 
Entscheidung, ob es iiberhaupt eine zuliissige Losung gibt, schon mathematisch schwerzu erfassen ist. 

Das bekannteste Verfahren fur die exakte Losung von GLPs ist das sogenannte Branch & Bound- Verfahren (siehe [ 1 ]). 
Dieses wurde auch zur Losung obigen Beispiels 4 eingesetzt. Zunachst werden die ganzzahligen Variablen durch konti- 50 
nuierliche Variablen ersetzt. Damil vergroBert man die Losungsmenge und erhalt eine LP-Beschreibung. Die optimale 
Losung der LP-Beschreibung liefert bei Maxiinierungsproblemen eine obere Schranke (Bound) fiir de n Zielwert . Gleich- 
zeitig liefert jede bisher gefundene ganzzahlige Losung eine untere Schranke. Ist die obere Schranke hoher als die untere 
und ist die Losung der LP nicht ganzzahlig, so wird der Losungsraum geteilt. Hierzu verzweigtman z. B. indem man eine 
0-1 Variable x wahlt und die LP mil x = 0 und x = 1 betrachtet (Branching). So entsteht eine baumartige Zerlegung des 55 
Suchraumes, wie in Fig, 6 dargestellt. 

Ein andere Moglichkeit stellt ein Schniuebehen- Verfahren dar. Hier werden aus der Forderung nach Ganzzahligkeit 
und den Bedingungen (Restriktionen) neue Bedingungen abgeleitet, die das Problem weiter eihschranken. Als Beispiel 
diene das folgende Optimierungsproblem: 

60 

max 4yi + 5y2 
3yi + 2y2 < 6 
2yi + 3Y2 < 6 . 
yi, y2 > 0 

y I, y2 ganzzahlig (17). ^5 

Durch Umgehen der Ganzzahligkeitsbedingungen ei^gibt sich ein hneares Optimierungsproblem mit einer optimalen 
Losung (vgl. Fig. 7) bei einem Punkt 701 mit den Koordinaten 6/5, 6/5). Durch die Summieren der beiden Gleichungen 
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folgt die Ungleichun^^ 

5yi + 5y2 < 12 bzw. y, + yz ^ 2,4 (18). 

Wegen der Forderung nach Ganzzahligkeit wird diese Ungleichung durch Abrunden "verscharft". Es gilt also 
yi + y2<2 (19). 

zaWrerpltie^uTlr?""^ '''''' Nebenbedingung (1 9) erganzt. Aus Fig. 7 ergibt sich. daB h.erdurch keine ganz- 
f.n' w 7"'^'* ""^^^'^ Losungsmenge entfemt werden. Die Ecke 701 wild durch die neue Ungleichung "abgeschnit- 

702 '^ ITk. , r^n^^^^^ ^^^'ig''^' berechnet, so folgi ais optifnale losing der St 

702 mit den Koordinaten (0,2). Diese LSsung 702 ist ganzzahlig und damit optimal ^ ^ ^ "^"^ '^'"^ 

Tir2.?hl'?"!' v p^k""**; Ti.^^' Schnittebenen-Verfahren lassen sich kombiniercn zu einem sogenannten 
Branch &Cut-Verfahren(vgl.Programnipaket ABACUS, siehe[3]). sogenannien 

MODELLIERUNG VON AUSLEGUNGS- BZW, PLANUNGSPROBLEMEN 

Uin die in den leizten Abschnitten vorgestellten mathematischen Beschreibungen fur Energieoptimierungsprobleme 
l^^Z T^ T "" ^-^"I'^he Verlaufe (z. B. Ganglinie eines Behalters. Fordennengen von pL.pen) arSST 
bShri b^;'\ IT ^^^'^ir^'" Kapazitatsgrenzen oder Schaltrestriktionen) in demge^Irn Model! 

h h r OP^'"'^^™"^ '° werden in umgekehrter Richtung aus den Variablen des Modells zei Sche 

BEISPIEL 5 

In Fig 8 is, cin Tankniodell dargestellt, das ein Rohr R. einen Behalter B, eine Pu.npe P und eine Pumpe O umfafit 
Dabe, bez..chnen p(0 q(t) r(p die Fbrdermengen der Pumpe P. der Pumpe Q und des Rohres R als pVnXnder it t 
wSfoliTes^hrirn:'" ^'"'^'"^ -mZeitpunkt t Damit werden zula.ssige Funk.ionen fur ein Zeitintel^aU [aX] 



A) Furallc I gilt p (t.) e {0,1} 

B) Fiiralle l gillq(t) e {0,2} 

C) Ftir alle t. gill 0 < rO) < 1 

35 D) Fiir alle t gili 200 < b(t) < 1000, b(0) = 300, b(T) = 300 

E) Fur alle i gilt b (I) = r(t) - p(t) - q(t) 

F) Fur allc 1 1 < t2 < 13 mit. 1.3 - ti < 60 • 60 gilt* 
q(ti) = q(l:,)=0 ^ q(t2) = 0 

derung b ( ) sowie Zufiussen und Abflassen beschneben. Durch die Bedingung (F) wird erreicht daR innerhalb eines 
f^n r 'hTk"";^ Srunde nicht zugldch ein Einschaltzeitpunkt und ein Abschahzeupunk. 1 gen DaSfegt z^^^^^ 

^S:::^::^ M5gi,chlceilen der Abbildung auf Restriktionen e,ne. GLP dargestelil. In beiden F^Ien 

0 = to < . . . < i„ = r (20) 

so verwendet. Beispiclhaft werde nachfolgend ein 30-Minuten-Raster angenommen. 

GLP MODELLIERUNG 1 

55 die!f i?«nkHon?n V^''''w "^'-^ n'^ ^'"^^weise konstante Funktionen n.odelber.. Dazu werden fur 

55 diese Punktionen Vanablen n, pu q; mit i = 0, . . . , n-1 eingefuhrt: 

g) r(t) = ru p(t) = p;, q(t) = q; mit t e [ti.ti^.,] 
fio iJJZ ?'/°.'"""n u ^'^ Y"^^''^^" ^ eingefuhrt Da die Zu- und Abflusse und d»mit die Volurnenanderung in 

" '''' '^'^ 

h) b(t) = - t) + bj + iCt - U) 

Damit ergeben sich die folgenden Nebenbedingungen fur die GLP-Beschreibung: 
a) Pi e (0,1} 
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b) qi e {0,2) 

c) 0 < n < 1 

d) 200 < hi < 1000, bo = 6?!^= 300, b„ = b(T) = 300 

e) bi+|-bi = 30-60(ri-pi-q0 

f ) Fiir alle 1 < i < n - 2 q^^i = qj^.! = 0 => qi = 0 



Die Bedingungen b ) und f ) entsprechen noch nichl der Art wie GLP-Nebenbedingungen vorzugsweise formuliert 
werden. Daher werden Variablen eingefiihrt, die beschreiben, ob die Pumpe Q in dem Intervall (ti, ti+i] eingeschaltet ist 
Oder nicht. Darnit werden die Bedingungen b ) und f ) wie folgt ersetzl: 

b) ei e {04},qi = 2ei 

0 Fur alle l<i<n-20<ei< ej.i + ei+i 



Fiir das Volumen werden wieder Variablen bi eingefuhr!., die dein Volurnen zuiii Zeitpunkl. tj entsprechen: 
h) bi = b(ti)furi = 0, ...,n 

Fiir die Modellierung der Schaltrestriktion bei Q werden die Variablen ej eingefiihrt.. Diesmal beschreiben die Varia- 
blen ci, ob die Pumpe Q zum Zeitpunkl tj eingeschaltet ist oder nicht. Hieraus ergeben sich die folgenden Nebenbedin- 
gungen fiir das GLP Modell: 
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Damit sind alle Bedingungen (A)-(F) fiir die GLP-Beschreibung formuliert. Es laBt sich zeigen, dafi sich aus zulassi- 
gen Punkten der GLP-Beschreibung mittels der Bedingungen (g) und (h) Funktionen r, q, p, b berechnen lassen, die alien 15 
Bedingungen (A)~(F) geniigen. Durch die Wahl von stuckweise konstanten Funktionen fiir den FluS erfolgt eine Redu- 
zierung der inoglichen Losungen. Es werden Funktionen p und q betrachtet, die nur zur vollen und halben Stunde schal- 

ten. 

GLP MODELLIERUNG 2 26 

Bei der zweiten Abbildung sind beliebige Schaltzeitpunkte zugelassen. Diesmal entsprechen die Variablen rj, pi, 
dem GesamtfluB in dem Zeitintervall [ti,ti+i]. Es gill also der Zusamnienhang 

+ l ^i + 1 ti + i 25 

g) ri = J r(t)dt , Pi = J p(t)dt, = J q(t)dt 

ti ti . ti 

fiir i=0, . . , n-1 



30 



35 



a) 0 < Pi < 30 
b,)ei e {0,1},0 < qi < 60 
hi) Ci = 0, ei^.l = 0 =^ qi = 0 • 
b-3)ei = 1, ei^i = 1 => qi = 60 

c) 0 < ri < 30 

d) 200 < bi 1000, bo = b(0) = 300, bn = b(T) = 300 
c) bj+i - bi = ri ~ Pi - qi 

0 Fur alle 0 < i < n - 2 Cj+i < Ci + ei+2 



Die Bedingungen (a), (c), bi) und (e) ergeben sich direkt aus Integration der Bedingungen (A), (C), (B) und (E). Die 
Bedingungen (d), (e) folgen direkt aus (D) und (E). Wieder werden die Bedingungen b2) und h^) als Ungleichungen for- 50 
muliert: 



bz) qi < (ei + Ci+i) • 60 
b3)qi > 60(ei + ei^.i-l) 

Damit tolgl eine GLP-Beschreibung aus den Gleichungen {A)-(F). Diesmal muBlen ganzzahlige Variablen lediglich 
zur Modellierung von Schaltrestriktionen eingefiihrl werden. Die Pumpe P fuhrt zu konlinuierlichen Variablen pj. Im Un- 
lerschied zur ersten Abbildung wird jeweils in (g) und (h) die Berechnung der Funktionen p, .q, r und b aus den Variablen 
nicht festgelegt. Es konnen leicht Funktionen p und q ermitlelt werden, die zu Werten pi und qi die Bedingung (g) erful- 



BEISPIEL 



Die FluBwerle qo = 60, qi = 30, qi = 0, q3 = 60 fur die entsprechenden Intervalle werden z. B. dutch die Funktion q(t) = 
2furte [0,45], q(t) = 0 fiir t e [95,90] und q(t) = 2 fur I e [90,120] erfullt. Berechnec man aufdiese Art die Funktionen 65 
fiir p, q und r, so laBl sich das Volumen b(t) durch die Bedingung (E) bestimmen. Allerdings werden die Bedingungen (D) 
und (F) von diesen Funktionen nicht notwendigerweise erfullt! Statt dessen gelten die folgenden Bedingungen: 
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p) Furalleti = 
F)FaraUeti = 

q(ti) = q(t2) = o=>q(t3) = o 



|^^ilt200 < b(ii) < 1000 

^•ti < t2 < l3 mil t3 - 1, < 60 • 60 gilt: l^P^ 



Fullstandsrestnkhonen werden also halbstundig beachtet. Aus der voigegebenen Mindestbetriebszeit von eincr 
, o Bedingung geworden, eine nach 0:00 (0:30, 1 :00 . . .) Stunden eingeschaltete Pumpe, erst nach 1 00 ( 1 ■ 15 

I ; JU) Stunden wieder auszuschalten . Ein Einschalten um 0:29 und Ausschalten urn 1 :01 ist damit mogUch • ' ' 

Fazit: Bei der ModeUierung von Planungsprobleme als GLP konnen verschiedene Verfahren venvendet werden Bel 
dem ersten Ansatz wurden nur stuckweise konstante Funktionen betrachtet. Bei diesem (zweiten) Ansatz fuhren alle dis- 
gSgL gSgt^* ^" ganzzahligen Variablen. Ergebnis einer Optimierung ist dann eine Regelung, die alien Bedin- 

Bei dem zweiten Ansatz wurden die Variablen und Gleichungen des mathematischen ModeUs aus den kontinuierli- 
chen Bedingungen durch Integration abgeleitel. Ergebnis der Optimierung sind hier nur Eckdaten flir die Reeelunpsgro- 
Bea Bei der Riickrechnung von Funktionen aus diesen Eckdaten entstehen Funktionen, die manchen Bedingungen nur 
zu bestimmten Zeitpunkten genugen. Dafur sind die verwendeten mathematischen ModeUe einfacher. Dieses Verfahren 
eignet sich msbesondere dann, wenn das Modell z. B. durch Prognoseunsicherheiten die Realitat ohnehin nur unscharC 



abbildet 

MODULKONZEPT 



Die Modellbildung (ModeUierung) des technischen Systems bzw der technischen Anlage erfolgt bevorzugi mii.el. 
Komponenten, die Teilen des realen technischen Systems bzw, der realen Anlage entsprechen. Fur die mathemalischc 
Beschreibung ist oftmals eine funktionale Be.rachtung der Produktion notwendig. Bei vielen Planungsproblemen (z B 
Batchproblemen Reihenfolgeproblernen) ist das iriathematische Modell dahernicht aus dem Anlagenaufbau abzuleiien' 
Hier werden Modelle durch Beziehungen zwischen Zeitpunkten in der Produktion oder aus Produktionsschritten ennii- 

Nachfolgend wird eine Konzept vorgesteilt, mit dem trolz der verschiedenen zu verwendenden Modelle eine auioma- 
usche ModeUierung eines realen technischen Systems ermoglicht wird. Erreicht wird dieses durch die Einfuhrung einer 
Zwischenebene zwischen dem eigentlichen mathematischen Modell und den Komponenten der Anlagenbeschreibunii 
Die Objekte dieser Zwischenebene werden im folgenden als Module bezeichnet. 

Au^!-fi''^' ^^^J:^^ ein Modul aus einem lechnischem Objekt (oder aus Eigenschaften des technischen Objektes) und aus 
Abbildungen dieses Objekts (bzw. seiner Eigenschaften) auf verschiedene mathematische Beschreibungen 

Em Modul yerfiigt Uber Variablen (boolsche GroBen und kontinuierliche GroBen). Inports, mit denen auf die Variablen 
anderer Module zugnffen werden kann, Outports die den Zugriff auf eigene Variablen ermoglichen, sowie uber eine Be- 
schreibung von Restnktionen zwischen eigenen und fremden Variablen. 

In einer Modulbibliothek werden fiir jedes Modul Abbildungen auf ein oder mehrere der im vorigen Abschnitt erlau- 
tertenmathenriatischen Beschreibungen hinteriegt. Fur jedes Modul ist insbesondere eine Abbildung auf das allgemeinsie 
Modell, die GLP-Beschreibung hinteriegt. 

Beim Anlegen von Komponentenbibliotheken werden bevorzugt Abbildungen der Komponenten auf Module be- 
stimmt. Welche Module fur welche Komponenten benutzt werden, wird in der Komponentenbibliothek hinteriegt Dainii 
ist eine Oenenerung der Klassen unter Verwendung von Modulbibliotheken ermoglicht 

Aus dem Anlagenaufbau werden zunachst die Kla.ssen instanziiert, die aus den Komponententypen generiert wurden 
AnschbeBend wurd die zweite Ebene (die Ebene der Module) instanziiert. Die Verwendung eines Moduls bestimmt nun 
die moghchen mathemaUschen Beschreibungen. Nur diejenige mathematische Beschreibung kann bei der Modellierunc 
emgesetzt werden, fur die eine Abbildung in alien Modulen existiert. Eine ModeUierung als GLP-Beschreibune ist bei 
allgemeiner Verfugbarkeit derselben immer moglich. Durch eine Priorisierung der mathematischen Beschreibuneen 
kann die opUmale mathematische Beschreibung autoriiatisch ermittelt werden. 

MODULE UND KOMPONENTEN - BHSPIELE 

Komponenten entsprechen in der Anlagenbeschreibung Anlagenteilen. Im Gegensatz hierzu beschreiben Module be- 
vorzugt das Verhalten ernes Anlagenteils aus Sichl der Produktionsplanung. Daher ist es sinnvoll, aUgemeinere Abbil- 
dungen zwischen den Komponenten und den Modulen zuzulassen. Hierzu einige Beispiele- 

Ein typisches Modul ist ein Speicherelemenl. In diesem Speicher wird eine bestimmte Menge Vmax eines Stoffes ee- 
speichert. Dieses Modul verfugt uber eine Variable, das gespeicherte Volumen. Dieses Volumen wird duich den Parame- 
ter (Vmax) eingeschrankt. Hierbei ist die Art des gespeicherten Stoffes unerheblich. Zu- und AbfluB eigeben sich au. 
dm DurchfluB durch ankommendeRohre, Diesen Rohren entsprechen wiederum einfache gerichtete Module, aus denen 
Stoff zwischen 0 und fmax ^nheit: Stoff/Zeii) fiieBt. Diese Module verfiigen uber eine Variable, den FluB durch das 
Kohr. Aut diese Vanable wird uber Ports zugegriflen ( Eingang. Ausgang. evil. Kosten) 

Als Komponente entspricht diesen Modulen z. B. ein Wassertank mit MindestfiiUstand, Maximalfullstand und einei.i 
mMimalen AusfluB. Das Verhalten einer Komponente wird durch ein Zusammenspiel mehrerer Module beschrieben 

Bei der ModeUierung von Trinkwassemetzen werden umgekehrt verschiedene Komponenten zu einer logischen Ein- 
heit zusammengefaBt. So werden Behalter, die mil ungeregelten Rohrieitungen verbunden sind und sich wie gekoppelte 
Rohre verhalten, zu eineni virtuellen Behalter" zusammengefaBt, Hierzu wird in der Komponentenhierarchie cine Kom- 
ponente Teilnetz eingefuhrt. Mit dem Modulkonzepi ist die explizite Einfuhrung einer derartigen Komponente nicht un- 
bedmgt notwendig. Die Regel Behalter, die durch ungeregelte Rohrieitungen verbunden sind, werden durch ein Modul 
reprasentiert kann in die Modulerzeugung eingebaut werden. 
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BEISPIEl^^^^WASSERNETZ; MODEmERUNG ^ 

Bei Trinkwassemetzen wird beiTRr Planung der EinfluB der Druckverhallnisse vemachlassigt. Aus der Physik werden 
nur die Massenbilanzen in dem Optimierungsmodell verwendet. Dieses Vorgehen erfordert eine sehr grobe Sichtweise 
auf das Trinkwasseraetz. Alle Rohre, zu denen keine Mengenvorgaben von der Planung vorgegeben sind, fiihren zu gro- 5 
Ben Komponenten, die nicht weiter aufgelost werden.. Bei dem Beispiel der Sladl Basel wird das gesamte Innenstadtnetz 
mit 4 Behaltem und eiwa 20 Verbrauchergruppen zu einem groBen "virtuellen" Behalter zusanimengefaBl. Die Aus- 
gleichsbewegungen zwischen den Behallem werden nicht mcxlelliert. Dieses Vorgehen wird vom Modulkonzept unter- 
stutzt. 

Fig. 9 zeigt ein Beispiel eines Trinkwassemetzes in Koinponentenstruktur. Dargestellt isl die vereinfachte Komponen- lO 
tenstruktur des Trinkwassemetzes. Die Verbindungen stellen Mated alflusse, hier Wasser und Strom, dar. Ein Teilnetz 
901 mit zwei Behaltem 906, 907 und einem Verbraucher 908 ist mit einer Pumpstation 903 verbunden. Die Pumpstation 
903 enthalt zwei Pumpen 909, 910 und wird von einem E-Werk 904 mit Strom versorgt. An die Pumpstation 903 ist ein 
Teilnetz 902 mit einem Behalter 911 und einem Verbraucher 912 angeschlossen. Das Teilnetz 902 ist an einen Einspei- 
sepunkt913 angeschlossen, der eine Pumpe 914 enthalt, die von dem E-Werk 904 mit Strom versorgt wird und aus einem 15 
Brunnen 905 Wasser in das Teilnetz 902 pumpt. 

In Fig. 10 ist die Modulstruktur des Trinkwassemetzes aus Fig. 9 dargestellt. Bei den Teilnetzen 1001 und 1002 (bzw. 
901 und 902 in Fig. 9) werden die Teilkomponenten Behalter, Rohre, T-Stiicke und Verbraucher durch jeweils sechs Mo- 
dule abgebildet Die Speicher 1004, 1010 reprasentieren jeweils das Gesamtvolumen in dem Trinkwassemetz. Verbrau- 
cher mit Prognose 1003, 1009 entsprechen jeweils dem Gesamtverbrauch in dem jeweiligen Teilnetzen 1001 bzw. 1002. 20 
Die Kapazitatsmodule 1005, 1006, 1007, 1011, 1012, 1013 liefem die Variablen fur den Zu- und AbfluB, sowie fur den 
Verbrauch. In den obersten Kapazitatsmodulen 1005, 1011 wurde jeweils dieser "innere" Zusammenhang zwischen Ports 
und Variablen angcdeutet. Die Bilanzgleichung Hefem die Bilanzmodule 1008, 1014. 

Die Restriktionen an die Fordermenge der Pumpstation 1015 (bzw. 903 in Fig, 9) werden durch ein Kapazitatsmodul 
1016 realisiert. Ein Bilanzmodul 1017 koppelt den GesamtfluB der Pumpstation mit dem FluB der Pumpen. Fiir jede 25 
Pumpe 1018, 1019,. 1024 (vgl. 909, 910, 914 in Fig. 9) werden Kapazitatsbeschrankungen und Schaltrestriktionen in je 
zwei Modulen 1020/1021, 1023/1222 bzw. 1025/1026 abgelegl. Zur Modellierung von Schaltrestriktionen konnen ver- 
schiedene Arten von Modulen verwendet werden. Schaltinodule verwenden zwar eigene Variablen fiir die Schalizu- 
stiinde, die FluBvariable wird jedoch nur "durchgereicht" (vgl. jeweils Schaltmodul 1020, 1023, 1025). Die Gesamibe- 
triebskosten der Pumpstation werden aus Schaltkosten 1027, 1028^ 1029 und Energiekosten 1030, 1031, 1032 errechnet 30 
und jeweils in der Kostensumme 1033, 1034 zusammengefaBt. 

Die Gnindwasserpumpe 1024 (bzw. 914) wird ebenfalls uber ein Kapazitatsmodul 1025 und ein Schaltmodul 1026 
dargestellt. Bei dem Brunnen 1035 (bzw. 905) werden Tagesmengenrestriktionen in der Quelle abgebildet. 

Die Gesamtbetriebskosten werden in einem Kostenmodul gesainmelt. 

Bei dieser Modellierung werden zur Veranschaulichung einfache Module eingesetzt. Dadurch erklart sich die hohe 35 
Zahl der verwendeten Module. Gleichzeitig zeigt diese Modellierung, daB Komponenten wie Teilnetz, Pumpen, Pump- 
starionen generisch auf Module abgebildet werden konnen. Somit isl es inoglich, durch Angabe einer Konstruktionsvor- ' 
schrift fiir jeden Komponententyp ein konsistentes Gesamtrnodell zu erhalien. Entscheidend fur die Frage, welche ma- 
ihematische Beschreibung gewahlt wird, sind die drei Schaltmodule 1020, 1023 und 1026, Werden nur Schaltmodule 
ohne "harte" Restrikdonen gewahlt, so kann das NetzwerkfiuBmodeli mit einer durch die Schaltmodule gesteuerter Heu- 4i) 
ristik zur Schaltungsverringerung verwendet werden. Werden hingegen harte Schaltzeitrestrikdonen oder Schaltkosten 
verwendet, so bleibt nur die GLP-Beschreibung. 

Die Modellierung von Bedingungen an den ma?iimalen Stromverbrauch erfordert leicht abgewandelte Module. Die 
Kapazitatsmodule der Pumpen werden derart abgeandert , daB anstelle der Koslen der Stromverbrauch ausgegeben wird. 
Anstelle der Kostensummierungsmodule werden nun einfache Bilanzmodule verwendet, um den StromfluB abzubilden. 45 
Fiir diesen StromfluB wird durch ein Kapazitatsmodul eine Obergrenze vorgegeben. Durch den AnschluB an eine "Strom- 
quelle" (E-Werk) wird das System geschlossen. Hier werden auch zeitabhangige Kosten mitberucksichtigt. 

Kritisch ist die Modellierung des Zusammenhanges von Energieverbrauch und FluB in den Pumpen. Je nach Verlauf 
der Kennhnien werden ganzzahlige Variablen eingesetzt. Wird ein Energieverbrauch proportional zur Wassermenge an- 
genommen, so fuhrt diese Modellierung (ohne Schaltrestriktionen) auf eine LP-Beschreibung, die schnell gelost werden 50 
kann. 



DREI-TANK-BEISPIEL: MODELLIERUNG DES DRUCKS 



Bei dem Dreitankbeispiel (vgl. Fig. 11) werden drei Tanks 1101, 1102 und 1103 in Reihe betrieben. Es erfolgt ein Zu- 55 
fluB iiber zwei Pumpen 1104 und 1105, die zwei verschiedene Stoffe SI und S2 in das System einleiten. Zwischen den 
Tanks befinden sich Venule 1106, 1107 und 1108, die ein ZuriickflieBen verhindem. Der DurchfluB bei geofftieten Ven- 
lilen 1106 und ll67 ergibt sich aus dem Torricelligesetz. In dem Tank 1103 werden der Stoff SI und der zugefuhrte Stoff 
S2 miteinander vermischt. Der uber das Ventil 1108 ausflieBende Stoff S3 soli zu mindestens 25% aus dem StofFS2 be- 
stehen. Kosten entstehen bei dem ProzeB in Form von Energiekosten (als Funktion der Hohe der Tanks) und RohstofTko- 60 
sten (Kosten fiir die Stoffe SI und 82). Mit dem Stoff S3 kann ein bestimmter Ertrag erwirtschaftet werden. Damit ergibt 
sich das Optimierungsproblem, einen Betriebsplan zu ennitteln, der den Ertrag maximiert. Hierzu werden zyklische Be- 
iriebsplane mit jeweils maximalem Durchsatz beslimmt. 

Bei dem Drei tan kbespiel wird zur Berechnung des optimalen Betriebsplans der Druck nicht vemachlassigt. Dennoch 
ist eine Modellierung als LP-Beschreibung bzw. GLP-Beschreibung mit wenigen (boolschen) Variablen moglich. Hierzu 65 
rniissen zunachstzwei Probleme gelost werden: 

a) die Beschreibung von Durchfliissen als Funkdon von Regelung und Druckditlerenzen und 
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b) die BeschrejJl 



ij^^^on Mischungsrestriktionen. 

Z«rM<xl.lUm,,gteHu»es™i.cte.™ciBehaUemd,,„hel„Rohrmil\t,^^ 



5 

stimmt: 



SPEICHERMODUL MIT NIVEAULINIE - MODULBESCHREmUNG 

10 Parameter: 

A Volumen pro Hohe, 
hMin minimales Niveau 
hMax maximales Niveau 
Variablen: 
15 h(t) Niveau 
In-Ports: 
x(t) ZufluB/Zeit 
y(t) AbfluB/Zeit 
Restriktionen: 
20 h(t)= l/A(x(t)-y(t)) 
h(T) = h(0) 

hMin ^ h(t) < tlMax 



25 



30 



SPEICHERMODUL MIT NIVEAULINIE - LP-BESCHREIBUNG 

Eine Variable h, fiir jeden Zeir.punkl und die ublichen Gleichungen (siehe oben)* 
hi = hi.i + l/A(xi-yi) . 
hn = ho 

hMin :^ hi < hMax 

DRUCKABHANGIGES KAPAZITATSMODUL - MODULBESCHREIBUNG 
Parameter: 

f(x) FluB als Funktion des Durchflusses nach deni Tomcellieesetz 
35 Variablen: 

q(t) e R: DurchfluB, 
e(t) e R: Schaltzustand 

In-Ports: 
h(t) Niveau im Eingangsbehalter 
40 h(t) Niveau im Ausgangsbehalter 
Out-Ports: 
x(t)-^q(t) 

Restriktionen: 
q(t) = 0 falls e<t)=0 
45 q(t) = f(h(t) - h(t)) falls e(t) = 1 

DRUCKABHANGIGES KAPAZJTATSMODUL - LP-BESCHREIBUNG: 
Fiir alle Zeitintervalle eine Variable: 

^i + l 
qi = Jq(t)dt 



50 



55 



60 



65 



ti 



und eine Variable dh;. die.in etwa der mittJeren Hohehdifferenz in einem Zeitintervall entspricht 
dhi = l/2(hi + hi+, -hi-hl+i) 

Die Einhaltung der Restriktion q < f(dhi) wird durch die in Fig. 12 dargestellten Uneleichuneen Cr r ^ ■ 
tL-rJf APproxirnauon des TorricelligeseUes ergeL (Se dof Be^^^^^^^^^ ' ' 

erSg" ^PP"'™'^^ ^'"'"'^-^ Torrice..igese.zes in lineare Restriktionen und kontiSchen Vahablen 

ne,n Rohr 1306 gen^ischt. Durch eine •.Wassers.u.eM307 und ,308 wird rst:re r^^^^^ 
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Ventile 1304 und 1305 weiierge^^^ Damil werden die Bedingungen fiir das Torricelli||^^^an den beiden Venliien 
1304 und 1305 formuliert. Ein M^Hngsmodul 1309 ubemimmt die "physikalische" Mi^^P| der beiden Riissigkei- 
ten. Hierbd muB das folgende Misehungsgesetz eingehalten werden: 




(21) . 

Gleichzeitig ergibt sich eine Vorgabe aus der Produktion: 

(22) • 




3h'(t) = h2(t),3q'(t) = q2(i.) 

b) das Verhaltnis von 1/3 wird nun dann fur Behalter und AbfluB festgelegt, wenn die Klappe offen ist; dicse Lo- 
sung bietei die Moglichkeii bei geschlossen AbfluB ventil andere Mischungsverhaltnisse im Tknk zu erhalicn: 

V > 0 => (3hVt) = h^O), 3q'(0 = q^(r)) 



Literaturverzeichnis 

1 1] G.L. Nemhauser, L.A. Wolsey: "Inieger and Combinational Oplimizalion", Wiley Interscience Series in Discrete Ma- 
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Das Mischungsgesetz ist nichi linear. Daher werden im Rahnnen der Modellierung Approximationen gewiihli werden. I5 
Folgende Losungen sind denkbar: 

a) das Verhaltnis wird aus 1 /3 fur Behalter und AbfluB festgelegt; diese Losung verscharft die Bedingungen, da das 
Verhaltnis zwischen den Voluiriina festgelegt wird: 



20 



25 



c) das Mischungsverhaltnis von Tank und AbfluB wird entkoppelt; Damit sind physikalisch unrnogliche T^sungen 
mathematisch zuliissig: 

> 0 => (3h\t) < h^t), 3q^(t) < q2(t)) 

d) die Mischungsbedingung wird approxirniert. 

Ai ^ ^/(z ^ Ai + i => Ai < ^ < Ai + i 

Jede der hier vorgestellten Moglichkeiten 'a)' bis 'd)' fuhrt zu verschiedenen GLP-Beschreibungen. Bei der Entwick- 
lung eines entsprechenden Moduls sind die verschiedenen Moglichkeiten zu untersuchen und zu testen. 40 

In Fig. 14 ist die gesamte Moduldarsteliung des Drei-Tank-Beispiels dargestellt, aus der sich je nach Modellierung der 
einzelnen Module verschiedene mathernatische Fonnulierungen erzeugen lassen. Fig, 14 ist im Zusammenhang mil obi- 
gen Ausfiihrungen aus sich heraus verslandlich. 

In Fig. 15 ist ein Blockdiagramm mil Schritlen eines Verfahrens zur Modellierung eines technischen Systems darge- 
stellt. In einem Schritt 1501 werden - vorzugsweise am Vorbild der natiirlicher Einheiten des realen Systems- Kompo- 45 
nenten eines technischen Systems ident.ifiziert und in einem Schritt 1502 jede Kompohente auf mindestens ein Modul ab- 
gebildet. Das Modul selbst umfaBt eine oder mehrere mogliche mathematische Beschreibungen der ihm zugrundeliegen- 
den technischen Einheit. Im Rahmen der Modellierung wird das technische Systems durch sein Modell nachgebildet, in- 
dem die Komponenten erzeugt werden (vergleiche Schritt 1503). Dadurch werden die den Komponenten zugrundelie- 
genden Module instantiiert und dadurch, gemaB der Struktuc der Komponenten, eine globale mathematische Beschrei- so 
bung generiert (Schritt 1504), die das technische System beschreibt und modeUiert. Durch die Beschreibung des ganzen 
Systems (der ganzen Anlage) in Form einer globalen mathematischen Beschreibung ist im Zuge nachfolgender Schritte 
wie Planung oderEntwurf einer konkreien technischen Auspragung, das komplexe System als Modell fiir einen Rechner 
handhabbar. Eine bevorzugte Handhabung bestehl darin, das System zu optimieren bzw. auszulegen nach vorgegebenen 
Gesichtspunkten (Zielfunktion, Kostenfunktion ). Da eine mathematisch faBbare Beschreibung vorliegt, ist ein vielfalli- 55 
gerEinsatz derselben, insbesondere im Rahmen einer Optimierung (siehe Schritt 1505), moglich. Einzeiheiten hierzu er- 
geben sich aus den obigen Ausfiihrungen. 

In Fig. 16 ist ei ne Prozessoreinheit PRZE d argestellt. Die Prozessoreinheit PRZE umfaBt einen Prozessor CPU, einen 
Speicher SPEund eine Input/Output-Schnitlstelle lOS, die iiberein Interface EFC auf unterschiedliche Art und Weise ge- 
nutzt wird: Uber eine Graft kschni Ms telle w ird eine Ausgabe auf einem Monitor MON sichtbar und/oder auf einem Druk- 60 
ker PRT ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine Tastatur TAST. Auch verfugt die Prozesso- 
reinheit PRZE uber einen Daienbus BUS, der die Verbindung von eine m Speicher MEM, d em Prozessor CPU und der In- 
put/Output-Schnittstelle lOS gewahrleistet. Weiterhin sind an den Datenbus BUS zusatzliche Komponenten anschlieB- 
bar, z. B. zusatzlicher Speicher, Datenspeicher (Festplatte) oder Scanner. 
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Patentanspruche 

Verfahren zur Modellierung eines technischen Systems, 

a) bei dem als Teil des technischen Systems mindestens eine Komponenle identifiziert wird; 

b) bei dem jede Komponente auf mindestens ein Modul abgebildet vi-ird, wobei jedes Modul ein technisches 
Objekt und eine ALbbildung dieses Objekts in eine mathematische Beschreibung umfaBt; 

c) bei dem die mindestens eine Komponenten erzeugt wird, indem das mindestens eine IModul der Kompo- 
nente erzeugt wird; 

d) bei dem durch Erzeugung des mindestens einen Moduls eine globale rnalhernatische Beschreibung des 
technischen Systems erstellt wird, die sich aus der mathematischen Beschreibung jedes Moduls und der Ver- 
bindung der Module untereinander ergibt; 

e) bei dem die globale mathematische Beschreibung die Modellierung des technischen Systems darstellt. 
Verfahren nach Anspruch 1, bei dem die globale mathematische Beschreibung hinsichtlich mindestens einer vor- 

gegebener Resuiktion optimiert wird, indem mittels eines vorgebbaren l^sungsprogramms ein Ergebnis ermittelt 
wird. 

3. Verfahren nach Anspruch 1, bei dem die Modellierung zum Entwurf eines rcalcn technischen Systems eineesetzt 
wird. * 

4 Verfahren nach Anspruch 1, bei dem die Modelherung zur (optimierten) S teuerunti eines realen technischen Sy - 
stems eingesetzt wird. " ~ 

5. Verfahren nach einem der vorhergehenden Anspriiche, bei dern das technische Objekt durch seine Eigenschaften 
in der zugehorigen mathematischen Beschreibung dieses Objekts daigestelll wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, bei dem in dem Modul zeitlich veranderliche GroBen be- 
schrieben werden. 

7. Verfahren nach einem der vorhergehenden Anspriiche, bei dem fur jedes Modul mchrere Typen mathematischer 
Beschreibungen verfiigbar sind. 

8. Verfahren nach Anspruch 7, bei dem die globale mathematische Beschreibung von demjenigen Typ ist, der in al- 
ien der globalen mathematischen Beschreibung zugrundeliegenden mathernalischen Beschreibungen verfiigbar ist. 

9. Vertahren nach Anspruch 8, bei dem die Typen der mathematischen Beschreibungen hierarchisch vorsortiert 
sind, so daB automatisch die globale mathematische Beschreibung von bevorzugiem Typ ist. 

10. Verfahren nach einem der vorhergehenden Anspriiche, bei dem die Resiriktion eine der foleenden Moelichkei- 
ten ist: ^ 

a) technische Restriktion; 

b) vorgegebene Kosten; 

c) Beriicksichtigung von Umweltbedingungen. 

sind'^^'^^^'^^^" "^^h ^1"^"* Anspriiche 7 bis 10, bei dem als Typen der inalhcinaiischen Beschreibungen moglich 

a) Lineare Optimierung (LP); 

b) NetzwerkfluBprobleme (MCF); 

c) Gemischt ganzzahlige lineare Programme (GLP) 

12. Vertahren nach Anspruch 11, bei dem fur jedes Modul zumindest eine maiheniatische Beschreibung vom Typ 
"Gemischt ganzzahlige lineare Programme (GLP)" verfugbar ist. 

1 3. Anordnung zur Modellierung eines technischen Systems, mit einer Prozessorcinheit, die derart eingerichtet ist, 

dai^ 

a) als Teil des technischen Systems mindestens eine Komponente identifizierbar ist; 

b) Jede Komponente auf mindestens ein Modul abbildbar ist, wobei jedes Modul ein technisches Objekt und 
eine Abbildung dieses Objekts in eine mathematische Beschreibung umfaBi; 

c) die mindestens eine Komponenten erzeugbar ist, indem das mindestens eine Modul der Komponente er- 
zeugt wird; 

d) durch Erzeugung des mindestens einen Moduls eine globale mathematische Beschreibung des technischen 
Systems erstelibar ist, die sich aus der mathematischen Beschreibung jedes Moduls und der \ferbindung der 
Module untereinander ergibt; 

e) die globale mathematische Beschreibung die Modellierung des technischen Systems etgibt. 

14. Anordnung nach Anspruch 13, bei der die Prozessoreinheit derart eingerichtet ist, daB die globale mathemati- 
sche Beschreib ung hinsichtl ich mindestens einer vorgegebener Restriktion optimierbar ist. indem mittels eines vor- 
gebbaren Losungsprogramms ein Ergebnis ermittelt wird. 

Hierzu 16 Seite(n) Zeichnungen 
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